Hamiltonian and long paths in bipartite graphs with connectivity

Let G be a graph, $\nu (G)$ the order of G, $\kappa (G)$ the connectivity of G and k a positive integer such that $k\le (\nu (G)?2)/2$. Then G is said to be k-extendable if it has a matching of size k and every matching of size k extends to a perfect matching of G. A Hamiltonian path of a graph G is a spanning path of G. A bipartite graph G with vertex sets $V_1$ and $V_2$ is defined to be Hamiltonian-laceable if such that $|V_1|=|V_2|$ and for every pair of vertices $p\in V_1$ and $q\in V_2$, there exists a Hamiltonian path in G with endpoints p and q, or $|V_1|=|V_2|+1$ and for every pair of vertices $p,q\in V_1,p\ne q$, there exists a Hamiltonian path in G with endpoints p and q. Let G be a bipartite graph with bipartition $(X,Y)$. Define $bn(G)$ to be a maximum integer such that $0\le bn(G)<min\{|X|,|Y|\}$ and (1) for each non-empty subset S of X, if $|S|\le |X|?bn(G)$, then $|N(S)|\ge |S|+bn(G)$, and if $|X|?bn(G)<|S|\le |X|$, then $N(S)=Y$; and (2) for each non-empty subset S of Y, if $|S|\le |Y|?bn(G)$, then $|N(S)|\ge |S|+bn(G)$, and if $|Y|?bn(G)<|S|\le |Y|$, then $N(S)=X$; and (3) $bn(G)=0$ if there is no non-negative integer satisfying (1) and (2).Let G be a bipartite graph with bipartition $(X,Y)$ such that $|X|=|Y|$ and $bn(G)>0$. In this paper, we show that if $\nu (G)\le 2\kappa (G)+4bn(G)?4$, then G is Hamiltonian-laceable; or if $\nu (G)>6bn(G)?2$, then for every pair of vertices $x\in X$ and $y\in Y$, there is an $(x,y)$-path P in G with $|V(P)|\ge 6bn(G)?2$. We show some of its corollaries in k-extendable, bipartite graphs and a conjecture in k-extendable graphs.     

Metamorphic InAs(Sb)/InGaAs/InAlAs nanoheterostructures grown on GaAs for efficient mid-IR emitters

High-efficiency semiconductor lasers and light-emitting diodes operating in the 3–5?μm mid-infrared (mid-IR) spectral range are currently of great demand for a wide variety of applications, in particular, gas sensing, noninvasive medical tests, IR spectroscopy etc. III-V compounds with a lattice constant of about 6.1?Å are traditionally used for this spectral range. The attractive idea to fabricate such emitters on GaAs substrates by using In(Ga,Al)As compounds is restricted by either the minimum operating wavelength of ～8?μm in case of pseudomorphic AlGaAs-based quantum cascade lasers or requires utilization of thick metamorphic In_xAl_1-xAs buffer layers (MBLs) playing a key role in reducing the density of threading dislocations (TDs) in an active region, which otherwise result in a strong decay of the quantum efficiency of such mid-IR emitters. In this review we present the results of careful investigations of employing the convex-graded In_xAl_1-xAs MBLs for fabrication by molecular beam epitaxy on GaAs (001) substrates of In(Ga,Al)As heterostructures with a combined type-II/type-I InSb/InAs/InGaAs quantum well (QW) for efficient mid-IR emitters (3–3.6?μm). The issues of strain relaxation, elastic stress balance, efficiency of radiative and non-radiative recombination at T?=?10–300?K are discussed in relation to molecular beam epitaxy (MBE) growth conditions and designs of the structures. A wide complex of techniques including in-situ reflection high-energy electron diffraction, atomic force microscopy (AFM), scanning and transmission electron microscopies, X-ray diffractometry, reciprocal space mapping, selective area electron diffraction, as well as photoluminescence (PL) and Fourier-transformed infrared spectroscopy was used to study in detail structural and optical properties of the metamorphic QW structures. Optimization of the growth conditions (the substrate temperature, the As₄/III ratio) and elastic strain profiles governed by variation of an inverse step in the In content profile between the MBL and the InAlAs virtual substrate results in decrease in the TD density (down to 3?×?10⁷ cm^?2), increase of the thickness of the low-TD-density near-surface MBL region to 250–300?nm, the extremely low surface roughness with the RMS value of 1.6–2.4?nm, measured by AFM, as well as rather high 3.5?μm-PL intensity at temperatures up to 300?K in such structures. The obtained results indicate that the metamorphic InSb/In(Ga,Al)As QW heterostructures of proper design, grown under the optimum MBE conditions, are very promising for fabricating the efficient mid-IR emitters on a GaAs platform.     

A review of recent advances in catalytic combustion of VOCs on perovskite-type catalysts

Along with the rapid development of industry, VOCs gradually move into the spotlight, and now become a kind of harmful environmental pollutants that cannot be overlooked. This paper introduces the hazards of VOCs and the common catalytic combustion catalysts, noble metal catalysts and non-noble metal catalysts, for the elimination of VOCs. Perovskite catalysts, as one of the non-noble catalysts, play an important role in the field of catalytic combustion in recent years. According to the classification of elements doping in perovskites, the research achievements in the past five years were analyzed and reviewed. In addition, this paper also analyzes and elaborates the reaction kinetics and QSAR/QSPR models for the introduction of structural properties and reaction mechanisms.     

In-chain functionalization through the combination of ring opening copolymerization and oxime “Click” reaction towards X-ray opaque polylactide copolymers

X-ray imaging functionalization of biodegradable polyesters is a great demand and challenge in biomedical applications.In this work,a strategy of in-chain functionalization through the combination of ring opening copolymerization and oxime "Click" postfunctionalization was developed towards X-ray opaque polylactide copolymers.A functionalized cyclic carbonate was first synthesized and used as comonomer of polylactide copolymers,which were subjected to postfunctionalization of oxime "Click" reaction towards iodinated polylactide copolymers.The chemical structure and physical properties of the target products were traced and confirmed.In vitro cytotoxicity evaluation with 3T3-Swiss albino by Alamar blue demonstrated a low cytotoxicity.The X-ray radiopacity was analyzed by Micro-CT and quantified by Hounsfield Units value,which could be tailorable by the feedstock.It is a promising X-ray visible implantable biomaterial in biomedical applications.     

MALDI MSI Reveals the Spatial Distribution of Protein Markers in Tracheobronchial Lymph Nodes and Lung of Pigs after Respiratory Infection

Respiratory infections are a real threat for humans, and therefore the pig model is of interest for studies. As one of a case for studies, Actinobacillus pleuropneumoniae (APP) caused infections and still worries many pig breeders around the world. To better understand the influence of pathogenic effect of APP on a respiratory system—lungs and tracheobronchial lymph nodes (TBLN), we aimed to employ matrix-assisted laser desorption/ionization time-of-flight mass spectrometry imaging (MALDI-TOF MSI). In this study, six pigs were intranasally infected by APP and two were used as non-infected control, and 48 cryosections have been obtained. MALDI-TOF MSI and immunohistochemistry (IHC) were used to study spatial distribution of infectious markers, especially interleukins, in cryosections of porcine tissues of lungs (necrotic area, marginal zone) and tracheobronchial lymph nodes (TBLN) from pigs infected by APP. CD163, interleukin 1β (IL-1β) and a protegrin-4 precursor were successfully detected based on their tryptic fragments. CD163 and IL-1β were confirmed also by IHC. The protegrin-4 precursor was identified by MALDI-TOF/TOF directly on the tissue cryosections. CD163, IL-1β and protegrin-4 precursor were all significantly (p < 0.001) more expressed in necrotic areas of lungs infected by APP than in marginal zone, TBLN and in control lungs.